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Amendments to the Speciftcatioii: 

Please replace the paragraph beginning at page 1, line 5 with the following amended 
paragraph: 

- This invention relates to [[a]] Digital Subscriber Line (DSL) transmission systems employing a 
Discreet Discrete MxJtitone (DMI) modulation scheme and, more particulady, to a sy s tem receivers 
andmeflred methods for o ptimizing bi t all o cati o n m suth aii implt^mculaliuii use in such systems and 
schemes . 

Please replace the paragr^h beginning at page 1, line 18 with the following amended 
paragraph: 

" The Discreet Discrete Multitone (DMT) modulation technique is a particularly suitable way of 
implementing DSL in order to provide high speed and efficient use of existing bandwidth. In DMT, 
multiple narrow bandwidth carriers sub-cairiers all transmit at once in parallel and each carry a small 
fraction of the total information. The sub-carriers or tones, each coiresponding to a subchannel, have 
different center frequencies, disc r eet bands oi j^ubtlianu e h are independently modulated with data 
acaiTier fi-e queney c e n^spouding tci Qit llhIu fi ' ^qui^nuy o f tl^^^ CAiiius and are processed in parallel. 
For example, in DMT, the bandwidth may be divided [[into]] between 256 sub-cairiers, each with 
a4 kHz bandwidth. Multi-carrier modulation requires orthogonality between all the sub-carriers and 
a Fast Fourier Transform (FFT) is a convenient method of achieving this modulation. At low 
frequencies, where copper wire attenuation is low and signal to noise ratio (SNR) is good, it is 
common to use a high bit rate, but at higher frequencies when unfavourable line conditions exist, 
modulation is relaxed to accommodate lower signal to noise ratio. Impulse noise which may be 
generated by electrical appliances, lightning or with a phone going off hook or ringing, is wideband 
in frequency and narrow in time so it is spread over many DMT subchannels and its influence over 
any subchannel is relatively small. Nonetheless, the line impulse response can result in symbol 
distortion at the receiver. In order to oflfeet the line impulse response, it is known to insert a cyclic 
prefix (M) in the time domain samples. The cyclic prefix between symbols tends to reduce inter- 
symbol interference. Frequently, however, the line impulse response will last longer than the typical 
cyclic prefix time samples and, to address this, it is known to implement a time domain channel 
equalizer (TEQ) algorithm. Hie TEQ algorithm, which applies a Fast Fourier Transform, attempts 
to shorten the line impulse response into M time samples. However, the response can never be 
exactly the finite duration of the M sample sample^ regardless of the kind of TEQ algorithm 
implemented. As a result, there is always channel leakage outside the M samples which causes 
symbol distortion or inter-channel interference at the receiver. Although the interference level is 
mostty very small, the interference is not evenly distributed about the charmels and some channels 
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may experience tnxxch higher interference which will cause receiver data error, fa tlie present 
invexition, the cress - cliaijuixd iu t crfercnee with im p erfect o r inadequate TEQ is estimated and Hi e 
transmi tt ed data dll o ea t i o ii i& bA$c4 un the interfei i e c icc levels. For CA^amplc, m o re bits arc pr o vid e d 
to t h e chamiLl wifli less in t erfcitnee, aud less bits are provided to the channel witli hlgli iittuftxcnLc, 
This c o n tro ls t he bit e rr or rate in t o tlic degircd level . — 

Please insert the following paragraph at page 1, line 27: 
— In embodiments of the present invention^ the cross-channel interference with imperfect or 
inadequat e TEQ is estimated and the transmitted data allocation is based on the interference levels. 
For example, jnore bits are provided to the chapTiel with less interference^ and fewer bits are 
provided to the channe l with hieh interference. This controls the bit error rate to the desired level. - 

Please replace the paragraph beginning at page 2, line 28 with the following amended 
paragraph: 

" Therefore, in accordance with a first aspect of the present invention there is a provided a method 
of determining interference between channels in a digital subscriber line (DSL) transmission system 
employing discree t discrete multitone pMT) modulation comprising the steps of : - 
determining a peak power mask level per channel (Pk); 

obtaining a channel impulse [[vsitic]] response (h(n)) after implementation of a time 
equalization (TEQ) algorithm; 

zeroing M main coefficien t values of the channel impulse response (h(TiW to produce a 
residual impulse response fliYn^V 

obtaining from the residual impulse re sponse (^'(r\W a corresponding residual impulse 
spectnim (ffU)); and 

multiplying the per channel power mask level ^k) and [[a]) residual impulse spectrum 
fHYk^;> to obtain a cross-channel interference level. . 

Please replace the paragraph beginning at page 3, line 7 with the following amended 
paragraph: 

-- In accordance with a second aspect of the present invention there is provided a method of 
estimating cross-channel interference (I(k)) in a disc ree t discrete multitone (DMT) communication 
system implemented in adigitd subscriber line (DSL) application, the DMT system employing inter- 
symbol cyclic prefix (M) and time equalization (TEQ), the method comprising: 

(a) measuring a total channel impulse response (h(n)) value remaining after TEQ; 

(b) zeroing M main coefiScients from h(n) to produce a residual impulse response (h*( r{\\ 

(c) performing fast Fourier transform (FFT) aiwdysis on the resttH-of residual impulse resp onae 
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(h^ffl)) stepW to provide a .Tesidual imnulse spectnim m'Qc)) ; and 

(d) obtaining I(k) by multiplying the-restrfttrf residual impulse soectnim m'CVW »rt«p-fA with a 
measured maximum powOT pa- channel value. 

Please replace the paragraph beginning at page 4, line 4 with the following amended 
paragraph: 

- [P^e]] Preferred embodiments of the invention will now be described in greater detail andbvwav 
of example only, with reference to the attached drawings wherein; 

Fig. 1 shows the frequency and time relationship in a discreet discr^ multitone (DMT) 
implonentation; 

Fig. 2 is a block diagram of a basic DMT transmitter; 

Fig. 3 is a basic block diagram of a DMT receiven 

Fig. 4 shows at a high level the bit allocation process; and 

Fig. 5 illustrates at a high level the interference measurement process. - 

Please replace the sub-heading and paragraph beginning at page 4, line 1 3 with the following 
amended sub-heading and paragraph: 

- Detailed Description of Preferred Embodiments of the Invention 

As discussed previously, DMT operates in the frequency domain. Each DMT subchannel (there are 
many being communicated in [[the]] parallel) lasts a long time but operates in a nanow frequency 
band of the total bandwidth. As shown in FIO. 1, the total carrier frequency ^ is divided into 
many narrow bands.^ach coirespondine to a sub-carrier or suh-fihannpl , and each sub-carrier is 
modulated with information in the time domain. Bits are allocated to each subchannel for 
transmission and. at the receiver, the bits in each subchannel are demodulated to retrieve the 
communicated inibimation. — 



Please replace the paragraph beginning at page 4, line 22 with the following amended 
paragraph: 

- In flie DMT based DSL system N point FFT is used to transform N ft^uency subchannel carriers 
having quadrature amplitude modulation (QAM) modulated thereon into N point time domain 
samples. Tlius in tfag DMT transmitter shown in FIG. 2, input data is provided to a serial to parallel 
encoder. The output has N Qy^Vl symbols imparted thereto and, following the friverse Fast Fourier 
Transform (IFFT) 12, the data is broken into time domain samples and, following the parallel to 

serial converter 14thetimedomainsignalmaybepassedthroughadigital to analogueconverter(not 
shown)and on to theoutputUrie.Typicallyacyclicprefix CM) [[W]] is inserted into the time domain 
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signal prior to tranamssio n. as indicated bvbox 16 . 

Please replace the paragraph beginning at page 5, Ime 1 with the following amended 
paragri^h: 

-- Tlie wcuvcd aimial ixn aho wiHn Referring now to FIG. 3. in the DMT receiver, the received 
is passed through an A to D converter (not shown). Typically, the cyclic prefix M has a 
smaller value than N for minimum redundancy. Because most line impulse responses [[teste]] last 
much longer than M time samples, a time domain channel equalizer (TEQ) 1 8 is required. There are 
several TEQ algorithms available that are used to shorten the channel into M time samples. 
However, the channel can never have an exactly finite duration with only M samples, no matter what 
kind of TEQ algorithm is applied. As aresult, there is always channel leakage outside the M samples 
which will cause symbol distortion or inter-channel interference at die receiver. Although the 
interference level is usually very small, the interference is not evenly distributed between the 
channels, and some channels may experience much higher interference levels which, in turn, will 
cause receiver data error. ~ 



Please replace the paragraph beginning at page 5, line 13 with the following amended 
paragraph: 

- FIG. 4 shows pie to riaUy schematically the bit alguiidma allocation scheme, including cross- 
channel interference measurement according to the present invention. Typically, the bit allocation 
algorithms use the following information to decide how many bits should be transmitted on each 
channel: power mask or maximum transmission pow» at each channel; noise level including near 
end cross talk (NEXT) and far end cross talk (FEXT), the signal to noise ratio (SNR) requirements 
for bit transmission and the channel impulse response which gives channel attenuation for each 
channel. The output of the bit allocation algorithm provides: the number of bits to be transmitted per 
channel and the corresponding transmitting power for each channel. ~ 

Please replace the paragraph beginning at page 5, line 23 with the following amended 
paragraph: 

- In FIG. 4, the first bit aUocation algorithm 20 takes inputs [p^^]] VM which is the measured 
noise power for each channel; P(k) which is the power mask level which limits maxiim mt 
transmission power for each channel; and SlSIR(bn) which is the signal to noise ratio requirement 
when bn bits are transmitted at the given channel, As shown in FIG. 4, the outputs of the first bit 
algorithm are b(k) which is the number of bits to be transmitted [[at]] m channel k in accordance 
with the bit aUocation algorithm 20 and Px(k) which is the transmission power for channel k. - 
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Please replace the paragraph beginiung at page 6, line 1 with the following amended 
paragraph; 

— The interference measurement block 22 of FIG, 4 measures the cross-channel interference level 
IQc) based on the total channel impulse response h(n) after the time equalization (TEQ) algorithm 
and the transmission power input [[P^]] Px(k) from the first allocation algorithm. Tlie int^erence 
I(k) which is the statistically combined interference to channel k from all other channels wilH>e is 
added to the measured noise level V(k) and the result V i(k) becomes the modified noise power input 
which is provided to the second bit allocation algorithm 24- The interference measurement 
algorithm, vis, block 22^ also outputs the new power mask Pi(k) for the second bit allocation 
algorithm 24. The reason for a new power mask function is that the cross-charmel interference I(k) 
is signal dependent. Since the total noise level increases with cross-channel interference noise being 
added, the signal transmitting power will be increased as well. Consequently, the cross-channel 
interference I(k) will be increased which otherwise would result in a repeating loop . The interference 
measurem ent algorithm, block 22^ calculates the new power mask Pj(k) based on the pre-calculated 
transmitter power Px(k) and the maximum power transmitted will be fixed at Pi(k). The calculated 
interference is based on the maximum possible transmission power Pj (k). With the new power mask 
Pi(k) and noise power V,(k),. the second bit allocation algorithm 24 is implemented to obtain the 
final bit allocation bj^k) and its corresponding transmitting power Pxi(k) which takes into 
accoxmt the aforementioned cross-channel interference, — 

Please repine the paragraph beginning at page 6, line 20 with the following amended 
paragraph: 

- One way to determine the new power mask function is described as follows: 

Let PmAA - max (Dx(k)) P^ = max (Px(k)), then we have 



P(k), P{k)<P 



max 



Please replace the paragraph beginning at page 6, line 25 with the following amended 
paragraph: 

- The above equation means that [ [ Pi nax]] P^^^ is chosen as the new maximum transmission power 
for all channels unless it is above the original mask power, in which case the original mask power 
P(k) is retained. Li theory, with the newly calculated mask power, it is possible to calculate statistic 
statistical interference [[fcvdj] levels in all channels. However, the precise calculation is still a very 
complicated procedure that involves the computation of each channel interference &om all other 
channels. FIG. 5 shows a simple approximate upbound or upper limit for the cross-charmel 
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interferaice with given total channel impulse response h(n) after TEQ. 

Please replace the paragraph beginning at page 7, line 4 with the following amended 
paragr^h; 

- As mentioned before, with an M point cyclic prefix being added in the trangnu t transmitted signal, 
there will be no interference if the total channel response h(n) is of finite length lasting only M 
sample points. The block "zeroing M coefficients" identified by refereT^ ce numeral 26 in FIG. 5 sets 
those M coefficients to zeros and the remaining coefficients in the resulting residual impulse 
reypopseh^n) rffafa)11 are then flit aouitt uf then represent the inter-channel interference, FFTunit 
28 takes the Taking Fourier transfonn in ITT blotfc r^ of the remaining residual channel impulse 
response to obtain a residual impulse spectrum H'flcl and multipling thcn rae n mltiplier 30 
multiplies the resulting residual impuls e spectrum H^fk^ w ith P, fk Uo give rFmsll outtheupbound 
for the cross-channel interference I(k). 

Please replace the paragraph beginning at page 7, line 12 with the following amended 
paragraph: 

-- To get the interference level, it is possible to use either I(k) or the e nv e l op envelope of I(k), or 
some other moJifiLdUul modified form of I(k). [[Pt<J£)]I Ei£k} can also be modified based on Px(k) 
and P(k). In the Pi(k) calculation, Pmax can be replaced with a local maximum of Px(k), such that 
PmaxCk) ~ maAkl(rx(k I LI)), fui -C<kKC, = max. , nPxflofknV fQr-C<k1<r :^vh^rer ic 

predetermined value to decide the neighboring area around K. If Pi(k) is chosen such that Pi(k) = 
min((SNR(max(bn))][max(V(k))], max(P(k))), the first bit allocation in FIG. 4becomes unnecessary. 
In this way, one half the computation for bit allocation i$ saved by running it only once and Pi(k) 
becomes a constant which is the maximum potential transmitted power at each channel. - 
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